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Abstract 

In this paper we show that, for a class of countable graphs, every 
representation of the associated graph algebra in a separable Hilbert 
space is unitarily equivalent to a representation obtained via branching 
systems. 

1 Introduction 

Graph C*-algebras have been the focus of constant research in 
recent years. One of the reasons for such interest is the fact that 
graph C*-algebras, being generalizations of Cuntz algebras, are related 
to the theory of Wavelets, see [T]. In fact, it is the representations of 
the Cuntz algebras that are closely related to the theory of wavelets, 
and hence the study of representations of graph algebras is of interest. 

Recently, we have showed how to obtain representations of a graph 
algebra in L 2 (M) via branching systems, see [3] and [2]. In this paper 
we show that, for a large class of graph C*-algebras, all representa- 
tions of such algebras are unitarily equivalent to a representation aris- 
ing from a branching system. This class of C*-algebras includes the 



compact operators and the algebras associated to Bratteli diagrams 
(with the direction of the edges inverted), among others. The paper 
is organized as follows: In section 2, we show that, under a technical 
condition, all representations of a graph algebra are unitarily equiva- 
lent to a representation arising from a branching system. With this 
in mind, our next goal is to find all graph algebras for which we may 
apply the results of section 2. In order to make the ideas precise, we 
need to introduce some new terminology for graphs and this is done in 
section 3. Finally, in section 4, we give a sufficient condition over the 
graph, to guarantee that all representations of the associated graph 
C*-algebra are unitary equivalent to a representation arising from a 
branching system. Before we proceed, we remind the reader of some 
key definitions and results below (the reader may find more details in 
M or 0). 

Let E = (E° , E 1 ,r, s) be a directed graph, that is, E° is a set 
of vertices, E 1 is a set of edges and r,s : E 1 — > E° are the range 
and source maps. Following [3], the C*-algebra of the graph E is the 
universal C*-algebra, C*(E), generated by projections {P v } v eE° an d 
partial isometries {S e } e( z E i with orthogonal ranges satisfying: 

• the projections p v are mutually orthogonal, 

• S*S e = P r r e ) for each e G E , 

• S e S* < P s ( e ) 101 each e G E l , 

• P v = Yl S e S* for every vertex v with < #{e : s(e) = v} < 

e:s(e)=v 

OO. 

For measurable subsets A, B in a given measure space (X,fj,), the 

H—a.e. n—a.e. 
notation B C A means that fJL[B\A) = 0, and the notation A =' 

B means that (i(A \ B) = and fj,(B \ A) =0. For two maps, /, g : 

A — > X, the notation / ^ =' e ' g means that fi{x € A : f(x) ^ g(x))=0. 

Definition 1.1 Let (X, /i) be a measure space and let {R e } e eE 1 > {P > v} v &E° 
be families of measurable subsets of X such that: 

1. R e n Rd ^ = £ for each d,e E E 1 with d^e, 

2. D u n D v ^ = e ' for each u, v € E° with u ^ v, 
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fi—a.e. 

3. R e C D s r e \ for each e G E , 

I D v " =' 8 ' |J R e if < #{e G -E 1 : s(e) = < oo, 

e:s(e)=« 

5. for each e G E , there exists a map f e : D r r e \ — > R e such that 
/ e (I? r ( e )) ^ = e R e and the Radon- Nikodym derivative <J>/ e o//io 
/ e , wit/i respect to /j, (in D r ^), exists and <J>/ e > /j, a.e., 

6. for each f e as above there exists a map f^ 1 : R e — > D r t e \ such 
that f e o f~ l M = e ' /d/j e and fe 1 o / e ^= 6 ' Id Dr(e) , and for each 
such f^ 1 there exists the Radon- Nikodym derivative 

/~ wit/i respect to \x (in R e ). 

A measurable space (X,^), with families of measurable subsets 
{i? e } eg £i and {D v } veE o, and maps f e , f~ l , f>/ 6 and $ as 
above is called an E-branching system. 

Theorem 1.2 (J^) Let (X, fi) be an E -branching system. Then there 
exists a *-homomorphism ir : C*(E) — > B(L 2 (X,fj,)) such that 

i 

K(S e )(f) = XRe ■ • 4> ° fe 1 and n(Pv)(f> = XD v </>, 

Je 

for each e G E 1 and v G E°. 

From now on we suppose that all the graphs are countable, that 
is, the set of the vertices, E°, and the set of the edges, E , are both 
countable. 

2 Unitary Equivalence of Representa- 
tions 

In this section we show that, under a technical condition, all rep- 
resentations of a graph C*-algebra are unitarily equivalent to a repre- 
sentation arising from a branching system. To do this, we first need 
to write the relations defining a graph C*-algebra in terms of relations 
between the initial and final space of the partial isometries defining 
the algebra. 
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Let H be a separable Hilbert space and tt : C*(E) — > be 
a representation of the graph algebra C*(E). Then, the families 
{n(S e )ir(S e )*} eeE i, {Tr(S e )*7r(S e )} eeE i, {tt(P v )} v£E o are families of 
projections in B(H). For each e G iS 1 , define ff e = 7r(S e )7r(5 e )*(.ff) 
and for each u G -E , define H v = tt(P v )(H), which are closed sub- 
spaces of H. From the relations that define C*(E), we obtain: 

1. H e n Hf = for each e, f £ E 1 such that e//; 

2. H U D H v = for each u,v e E° such that u ^ v; 

3. ^(S'e) : i? r ( e ) — > is isometric and surjective; 

4. if #{s _1 (u)} > then fT w = ( il e J ©K, where K, is a 

\e:s(e)=u y 

subspace of H v . If < < oo then H v = H e . 

e:s(e)=v 

5. # = ( H v J V, where F is a Hilbert space. 

For each e £ E 1 , choose an orthonormal (Schauder) basis B e of 
H e . Since i7 is separable, B e is finite or countable. For the subspaces 
H v , with neE , choose a basis as follows: 

• if = oo then H v = il e J V v , and choose an 

\e:s(e)=tJ I 

orthonormal (Schauder) basis B v of H v such that if e G s _1 (t;) 
then B e QB v . If < ^js" 1 ^)} < oo then choose the basis B v 
of as being B v := [j B e . 

eGs _1 (i;) 

• if = 0, choose any orthonormal (Schauder) basis B v 
oiH v . 

Finally, choose an orthonormal (Schauder) basis B of H such that 
B v C B for each w G E°. Notice that such basis exists because 

H = 0^)0^) an d moreover B is countable because E° and 

E 1 are both countable. 

To show unitarily equivalence between a representation of a graph 
algebra and a representation arising from a branching system we have 
to assume that the unitary operator, 7r(S e ) : H r ^ — ► i7 e , takes the 
basis of i? r ( e ) to the basis of H e . Namely, we have to ask that 
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vr(5 e )( J B r(e) ) = B e , for each e G E 1 , (B2B) 

which we call condition ^B2B\ . Notice that condition t\B2B\) is equiv- 
alent to say that Tr(S e )*(B e ) = B r ^ for each e G E . 
We may now prove the following: 

Theorem 2.1 Let-K : C*(E) — > B(H) be a " '-representation ofC*(E), 
where H is separable. Choose an orthonormal basis B = {hj}j^ 
of H as above and suppose this basis satisfies the hypothesis liB2B\ ). 
Then the representation tt is unitarily equivalent to a representation 
7T : C*(E) — > B(l 2 (N)), where n is induced by an E— branching system. 

Proof. Let / 2 (N) = {(x n ) neN : x n G C Vn G N and Yl \x n \ 2 < 00} 

nGN 

and let {d n } n( z?$ be the canonical basis in l 2 (N). Define U : H — > Z 2 (N) 
by U(hj) = d? , which is an unitary operator. Next, we will define the 
.E-branching system (X,[i). For this, let X = N and let [i be the 
counting measure in N. For each e G E , define 

R e = {j G N : hj G B e } 

and for each v G E° define 

D v = {j G N : hj G 54. 

To check that (X, n), with the families {D v } v&E o and {R e } eeE i, is an 
^-branching system, we need to verify the conditions of 11.11 Since 
H e n H f = then R e n i?/ = for e / /. Similarly, D u f] D v = 0. 
Conditions 3 and 4 follows by the choice of B = {hj}j^fq. So it remains 
to define, for each e G E , a map / e : -D r ( e ) — > -R e according to 
definition 11.11 

For a given e £ J? 1 , we define f e as follows: if jo G -D r ( e ) then 
/ij G -ff r ( e ) and by hypothesis ^B2B\ . 7r(S e )(hj ) = hi for some 
io G N. Note that since hi G H e then G R e . Define / e (jo) = zo> and 
so / e : -D r ( e ) — > i? e is a bijection. (The map f e is surjective because 
7r(5 e )( J B r(e) )= J B e ). 
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Note that in this case, since \i is the counting measure, the Radon- 
Nykodim derivatives are $j e (x) = 1, for each x G -D r ( e ), and $^-i(x) = 
1 for each x G R e . Since (X,fj>) is an ^-branching system, by theo- 
rem [TT5] there exists a *-homomorphism n : C*(E) — > B(L 2 (X,/i)) = 
B(/ 2 (N)) such that for each c = (cj)jeN G Z 2 (N), ^r(5 e )c = ((5r(5 e )c) i ) . 6 
where 

(n(S e )c)j = [j g R e ]c f -i {j) . 

([j G R e ] = 1 if j G i? e and [j G i? e ] = if j R e ). Also, by theorem 
11.21 for each v G E°, tt(P v )c = ((ft(P v )c)j)j£f$ where 

(5r(P«)c)j- = [j G D„]c,-. 

To show that it and 7r are unitarily equivalent, we need to show 
that U*7c(S e )U = Tc(S e ), for each e G E 1 , and U*n{P v )U = tt(P v ), for 
each v £ E°. 

First we will show that U*Ti(S e )U = ir(S e ), for each e £ E 1 . For 
this, fix an element e G E 1 and let /i^ be a vector of the basis B of ii\ 
Then, 

n(S e )U(h k ) = n(s e )(d k ) = (mse)^)^ = ([j G R e }d k f - 1(j) ) jm . 

Notice that [j G i2e]d*_i,.. = 1 if and only if j G i? e and f~ l {j) = 
k, or equivalently, if k G -D r ( e ) and f e (k) = j- So if h k ^ -B r ( e ) 
then 7r(S e )(d k ) = and n(S e )(hk) = 0, and hence 7r(S e )(hk) = = 
U*ir(S e )U(hk). If /ifc G -B r ( e ) then ir(S e )(hk) = hi Q for some io, by 
()i32i?p . and so / e (fc) = «o- I n this case, [j G R e ]d k ± = 1 if and only 
if j = io, and hence Tr(S e )d k = d l °. Therefore, in this case, 

U*n(S e )U(h k ) = U*n(S e )d k = U*d i0 = h io = n(S e )(h k ). 

So, for each vector h k G B, U*Tr(S e )U(h) c ) = n(S e )(hk). This is 
enough to see that U*n(S e )U = ir(S e ). 

It remains to show that U*tt(P v )U = tt(P v ) for each v G E°. 
Choose an element v G E°. Then, for a vector h k G B, Ti{P v ){hj t ) = 
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[h k G B v ]h k and 7r(P v )d k = [k G D„]d fe . So, 



U*n(P v )U(h k ) = U*n(P v )(d k ) = [k€ D v \U*{d k ) = [k G A,]/i* = ir(P v ){h k ). 

It follows that 7r(P„) = U*w(P v )U and hence the representation 7r is 
unitarily equivalent to 7r as desired. □ 



3 Terminology and results for graphs 

In this section we introduce some terminology and definitions for 
graphs which we will need in the next section (where we give a list 
of graph algebras for which we may apply the results of the previous 
section) . 

Our first definition is related to non oriented paths in a graph: 

Definition 3.1 Let E = (E°, E 1 , r, s) be a graph. We say that: 

1. A vertex u is adjacent to an edge e, or e is adjacent to u, if 
r(e) = u or s(e) = u. 

2. Two vertices m/d are adjacent if there exists an edge e adjacent 
to u and v. 

3. Two edges e/ / are adjacent if there exists a vertex u such that 
u and e, and u and f are adjacent. 

4- A path between u,v G E° is a pair of sequences (uQU\...u n ;e\...e n ) 
of vertices Ui and edges ej such that ei is adjacent to and 
Ui, for each i G {1, n}, u = uq, v = u n and ^ ej for i ^ j. 

5. A cycle is a path (uQ...u n ; e\...e n ) such that no = u n . 

6. A graph E is P-simple if for each u, v G r(E l ) U s(E l ), with u ^ 
v, there exists at most one path between u and v, and moreover 
there does not exist e G E 1 such that r(e) = s(e). 

Notice that a graph is P-simple if and only if it contains no cycles 
and $ e G E 1 such that r(e) = s(e). 

Definition 3.2 Let E = (E°, E 1 , r, s) be a graph. We say that a 
subset Z of E° is connected if, for each u,v G Z, there exists a path 
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between u and v. We say that the connected subset Z is maximal if 
the following holds: if v G E° is such that there exists a path between 
v and u, where u G Z, then v £ Z. 

Notice that if Z C E° is connected then necessar ily Z C r(E 1 ) U 
s(E l ). Also, if E is P-simple then Z C E° be connected means that 
for each pair of distinct vertices u,v £ Z there exists exactly one path 
between u and v. 

For a given graph E = (E°, E 1 , r, s), E° obviously does not need to 
be connected, but E° is a disjoint union of connected maximal subsets 
with the subset of the "isolated vertices" , that is, the vertices which 
do not belong to r^UsfS 1 ). 

To obtain one connected maximal subset Z v , fix some vertex v G 
r(E l ){Js(E l ) and define 

Z v := {v} U {u G E° : there is a path between u and v}. 

Using Zorn's Lemma we may write 



where each Zj is a connected maximal subset of E° and R = E° \ 
r(E 1 ) U s(E 1 ) is the set of the isolated vertices. 

Notice that since each Z\ is connected and maximal then it holds 
thatr-^ZOUa" 1 ^) = r' x {Zi) = s~ l (Zi), and so (r-^Z^Us-^Z^), Z t , n, Si ) 
is a subgraph of E, where the maps r^, Sj are the restrictions of r and 



So, except for the set R, the graph E is "the disjoint union" of the 
subgraphs (r _1 (Zj) U s _1 (Zj), Zj, rj, si), where each Zj is connected 
and maximal. 

Before we give some examples, we need one more definition: 

Definition 3.3 A vertexv G E° is an extreme vertex of E if jf{r~ l (v)\J 
s~ l (v)} = 1 and if there does not exist an edge e G E 1 such that 
r(e) = v = s(e). If v is an extreme vertex, then the unique edge 
adjacent to v is called an extreme edge. 




s. 
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In other words, a vertex v is an extreme vertex of E if v is adjacent 
to exactly one other vertex and if there does not exist an edge e with 
r(e) = v = s(e). Notice that a graph does not need to have extreme 
vertices. For example, the following graph 

v-i e v e\ v\ e2 V2 
• • • • >- • >- • >- • • • • 

whose graph algebra is the algebra of the compact operators has 
no extreme vertices. 

In the next pages we will describe a procedure to classify the edges 
and vertices of a graph taking in consideration "how extreme" they 
are. Such classification will be of importance later. 

Fix a graph E and suppose E has at least one extreme vertex. Let 
X\ be the set of extreme vertices of E and Y\ be the set of extreme 
edges of E. The vertices in X\ and the edges in Y\ will be called 
respectively by level 1 vertices and level 1 edges. Consider now the 
graph Ei = [E 1 \Y±, E°\X\,r, s) where r, s are, by abuse of notation, 
respectively the restriction maps r \ Els ^ Y , s \ E i^ Y : E 1 \ Y\ — > E° \ X\. 

Next, let X2, Y2 be, respectively, the sets of extreme vertices (sup- 
posing there is at least one such a vertex) and extreme edges of the 
graph Ei. The elements of X2 and I2 will be called level 2 vertices 
and level 2 edges of the graph E, respectively. 

Now define the graph E2 as being the graph E2 = (E 1 \ {Y\ U 
Y2), E° \ (X\ U X2), r, s). Again, by abuse of notation, r and s mean 
the restriction of r, s to E 1 \ (Y\ U Y2). 

By inductive reasoning, we define the sets X n and Y n as being the 
(nonempty) sets of extreme vertices and extreme edges of the graph 
E n _i, and call respectively the elements of X n and Y n by level n 
vertices and level n edges of E. Notice that the level n vertices and 
level n edges of the graph E are nothing more than level 1 vertices 
and level 1 edges (or extreme vertices and extreme edges) of the graph 

If in some of these steps, the graph E m has no extreme vertices 
then there does not exist vertices of level k for any k > m. In this 
case, the level m vertices are the vertices of maximum level. 
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For example, let E be the graph as in the next diagram 
show the diagrams of the graphs E„ for those graph. 



Below we 



vi 




V4 V 5 



graph E 



V 3 eg Vg V 3 




V4 V 5 V4 

graph Ei graph E2 



In this example, the graph E2 has no extreme vertices, and so there 
are no vertices and edges of level greater or equal to 3 in the graph 
E. There are only vertices of level 1 and 2. The level 1 vertex set is 
X\ = {^1,^6,^7, wio, v 11, ...} (which is infinite), and the maximum level 
set is X2 = {^5,^9}. The level 1 edge set is Y\ = {ei, eg, ey, eio, en, ...} 
and the level 2 edge set is Y2 = {e$, eg}. 
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In general, the subsets Xi are nonempty and disjoint. Moreover 
no vertex not in r(E v ) U s(E v ) may be a vertex of some Xi, that is, 

ieL 

where L = if E has no extreme vertices, L = {1, ...,m} if E has 
vertices of maximum level, or L = N if E has extreme vertices but has 
no vertices of maximum level. 

Also, in general, it is not true that 

\JX i = r(E 1 )Us(E 1 ). 

For example, if L = or if there is a cycle in E then the equality above 
is not verified, as we could see in the previous example. But in some 
cases the equality above holds, and in these cases some interesting 
facts may be proved, as we show in the next proposition. 

Proposition 3.4 Let E = (E° , E 1 ,r, s) be a graph, and let Xi be the 

level i vertex set. Let Z = s(E 1 ) U r(E v ). 

1. For each level n vertex v there exists at most one vertex w adja- 
cent to v with level greater than or equal to n. 

m 

2. If Z = |J X n and Z is connected then 

n=l 

(a) if v € X n with n < m then there exists exactly one vertex w 
with level greater than n adjacent to v, 

(b) X m is a set with two vertices and there exists exactly one 
edge e adjacent simultaneously to the two vertices. 

m 

3. If Z = |J X n U{v} and Z is connected then: 

n=l 

(a) if v € X n with n < m then there exists exactly one vertex w 
with level greater than n adjacent to v, 

(b) for each v £ X m there exists exactly one edge adjacent to v 
and v. 

m 

4- If Z is finite and connected and if E is P- simple then Z = (J X n 

n=l 

orZ= (0*n)uM- 
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Proof. 1) Let v G X n and suppose u and w are vertices with level 
greater than or equal to n adjacent to v. Let e±, ei be edges such that 
ei is adjacent to v and w and e2 is adjacent to v and u. Then, e\ and 
C2 are not edges of level less than or equal to n — 1, and so they belong 
to the graph E„_i. Therefore, u is not an extreme vertex of E n _i and 
this means that v is not a level ra vertex. 

2) First we prove (a). 

Let n < m, u G X n and u> £ X m . Since Z is connected there exists 
a path (no-.-'Up; e±...e p ) (with 7^ ej) between u and u/. If p = 1 then 
(a) is proved. So, let p > 1. Suppose that the level of ui is less or 
equal than n and let u r be (one of) the vertex of smallest level among 
the vertices u±, ...,u p . Then u r is adjacent to u r -\ and u r +i, both of 
level greater than or equal to the level of u r , which is impossible, by 
1. It follows that the level of u\ is greater than n. 

(b) Let u,v and w be vertices of X m and let (uq...u p ; ei...e p ) be a 
path from u to v. By 1, no vertex, among uo, u p , is a vertex of level 
less than m, (and so each Ui is a level m vertex). So, if p > 2 then ui 
is adjacent to two vertices of level m, which is impossible, by 1. Then 
p = 1 and so u and u are adjacent. Similarly v and u; are adjacent. 
So, v is adjacent to u and to which is impossible, again by 1. So, it 
follows that X m is a set with one or two vertices. Suppose X m = {u}. 
Then each other vertex v adjacent to u is a vertex of level less than 
m. So, each edge adjacent to u is an edge of level less than m. Then 
there is no edge in E m _i adjacent to u, and this means that u is not 
an extreme vertex of E m _i, or equivalently, u ^ X m . It follows that 
X m = {u, v} is a set of two vertices. Since Z is connected there exists 
a path (uQ...u p ;ei...e p ) between u and w, and by 1, p = 1, and hence 
u and v are adjacent. Supposing that there exists two edges adjacent 
to u and w simultaneously, it follows that u (and v) is not an extreme 
vertex of E m _i, and so u ^ X m , which is a contradiction. So, there 
exists exactly one edge adjacent to u and v. 

3) The proof of (a) is the same as the proof of 2(a). 

b) Let u G X m . Then u is adjacent to exactly one edge e in E m _i. 
Let v be the other vertex adjacent to e. Since e G E m _i, then either 
f G X m or u = U. Suppose v G X m . Since Z \ (X\ U ... U X m -i) 
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is connected (in E m _i), there exists a path from v to v (in E m _i). 
So, v is adjacent to u and to one more vertex (in E m _i), and hence 
v $l X m , which is a contradiction. So v = v, and hence it follows that 
u is adjacent to v. If we suppose that there are two edges adjacent 
simultaneously to u and to v, then it follows that u is not an extreme 
vertex in E m _i, or, equivalently, u ^ X m . So, for each vertex u £ X m 
there exists exactly one edge e adjacent to u and to v. 

4) Since -E is finite and P-simple there exists at least one extreme 
vertex v of E (supposing E 1 ^ 0), and hence X\ ^ 0. Since Z is 
finite then there exists some vertex of maximum level. Let X m be the 
maximum level set. 

m 

Suppose Z ^ |J X n . Since E is P-simple and Z is connected then 

n=l 

E m is P-simple and Z \ (X% U ... Ul m ) is connected (in E m ). So, since 
E m has no extreme vertices (since X m is the maximum level set), each 

m 

vertex of Z \ [J X n is adjacent to two edges in E m . Since Z is finite, 

n=l 

m 

if we suppose that X \ \J X n contains more than one element, we 

n=l 

obtain a cycle. But such path does not exist, because E is P-simple. 

m 

Then it follows that X \ (J X n is a set of one element, v. □ 

n=l 

Remark 3.5 Following proposition^^ if E is a P-simple, connected 
graph such that r(E 1 ) U ^(i? 1 ) is finite, then 

m 

r(E 1 )Us(E 1 )= [jX n 

n=l 



r(E 1 )Us(E 1 )= ([JX n j U{U}. 

However, r(E 1 ) U s(E 1 ) does not need to be finite to have this propri- 
ety. For example, consider the following graph: 



V3 v n 




This is a connected and P-simple graph, but r(E 1 ) U s(E 1 ) (which 
equals to E° in this case) is not finite. In this case, X\ = {vi : i > 1}, 
which is a infinite set, and r(E 1 ) U s(E 1 ) = X\ U {vq}. 

4 Graph Algebras whose representa- 
tions are equivalent to representations 
arising from Branching Systems. 

According to theorem 12 .![ we can guarantee that a representation 
of a graph algebra, in a separable Hilbert space H, is unitarily equiva- 
lent to a representation induced by a branching system if there exists 
basis of certain subspaces of H (the subspaces H e and H v ) with some 
particular properties. Next we prove that, under some hypothesis 
over the graph E, there always exists basis as required in theorem 12. 11 
Throughout this section we assume the terminology of the previous 
section. 

Theorem 4.1 Let E = (E°, E 1 , r, s) be a graph such that Z = r(E 1 )U 

m m 

si^E 1 ) is connected and suppose Z = |J X n or Z = [J X n U {v}, 

n=l n=l 

where X n are as in proposition \3.4\ Let tt : C*(E) — > B(H) be a *- 
representation, where H is a separable Hilbert space. For each e G E 1 
and v € E , consider the subspaces H e := n(S e S*)(H) and H v : = 
tt{P v ){H). Then, there exists basis B e of H e and B v of H v such that: 

1) if e € s~ 1 (v) then B e C B v and if < |s _1 (w)| < oo then 
B v = U Be! 

eGs _1 (ti) 

2) if e G r~ l {y) then ir{S e ){B v ) = B e . (and so the basis satisfies 
hypothesis lB2B\) ). 

Proof. Before we begin the proof of the theorem, let us make some 
remarks. By proposition 13.41 each v G X n , with n < m, is adjacent to 
exactly one vertex u with level greater than n. If the (unique) edge e 
adjacent to v G X n and to u is such that r(e) = v then we say that v 
is a final vertex of X n , and if s(e) = v then we say that v is a initial 
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m 

vertex of X n . If X = (J X n then by proposition 13.41 X m = {it, v} and 

n=l 

there exists exactly one edge e adjacent to u and i; simultaneously. 
Then, r(e) is the /ma£ vertex and s(e) is the initial vertex of X m . If 

m 

X = |J X n U {U} then, by proposition 13.41 for each v G X m , there 

n=l 

exists an unique edge e adjacent to v and U simultaneously. In this 
case, if r(e) = v then u is a /ina/ vertex of X m and if s(e) = v then u 
is an initial vertex of X m . 

The proof of the theorem will be separated in two steps (Two 
induction arguments over the level of the vertices). In the first step 
we will show that there exists basis satisfying conditions 1) and 2) for 
all final vertices. In the second step we will show how to modify the 
basis obtained in the first step so that condition 1) and 2) are satisfied 
for all vertices. 

Step 1: 

Let v be a vertex of level 1 and let e be the (unique) edge adjacent 
to v. If v is a final vertex of X\, then choose a basis B v of H v and 
define a basis B e of H e by B e := 7r(S e )(B v ). For all the other vertices 
v and edges e (of any level), chose any basis B v and B e . So, for the 
basis {B v : v G E } and {B e : e G E 1 } the following holds: for each 
final vertex v G X%, conditions 1) and 2) are satisfied. Notice that 
condition 1) is vacuously satisfied. 

To proceed with the induction argument, (over N), let N < m — 1 
and suppose there exists basis {B v : v £ E } and {B e : e G E 1 }, such 
that for all final vertices v € X^, with k < N, conditions 1) and 2) 
are satisfied. 

To complete the proof we have to show that there exists basis 
{B v : v G E } and {B e : e £ E 1 } such that properties 1) and 2) holds 
for each final vertex v £ X^, with k < N + 1. 

So, for each final vertex v G Xn+i proceed as follows: if s~ 1 (v) = 
define B v := B v ; if < |s -1 (d)| < oo, define B v := |J B e , and 

eGs _1 (i') 

if |s _1 (f)[ = oo choose a basis B v of H v such that B e C B v for each 
e G s~ 1 (v). In this way we obtain basis B v for each final vertex v of 
X/v+i- Also, for each final vertex v of X^ + i and for each e G r _1 (u), 
define B e by B e := ir(S e )(B v ). Finally, for all the other vertices and 
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edges (of any level) define B v := B v and B e := B e . 

So, the basis {B v : v G E } and {B e : e £ B 1 } have the property 
that if v G X/,, with fc < JV + 1, is a final vertex then conditions 1) 
and 2) are satisfied. Hence, by inductive argument, there exists basis 
{B v : v G E } and {B e : e G E 1 } such that if v is a final vertex of any 
level then 1) and 2) are satisfied. 

Step 2: 

Next we will show that the basis above can be modified to a basis 
satisfying conditions 1) and 2). To do this first we modify the above 
basis for the initial vertices of X m , and then we show how to redefine 
the basis for initial vertices of lower levels (via induction) . 

m 

So, let \x be the initial vertex of X m (if Z = [j X n ) or = v 

n=l 

in 

(if Z = |J X n U {v}). The basis B^ will be defined as follows: if 

n=l 

< |s _1 (/i)| < oo, define B^ := \J Bf, if | = oo, let B^ 

such that B f C B^ for / € s' l (fi) and if s _1 (^) = 0, let B^ := B^. 
For each e G r~ 1 (fj,) define B e := n(S e )(B ll ). 

For each initial vertex w of X m (here we are supposing [i = v), let 
/o be the edge adjacent to w and to v. Note that fo € s _1 (w), and 
fo G r _1 (U), since w is an initial vertex of X m . Then, if \s~ 1 (w)\ < oo 
define B w := Bf [j B e and if 1 (^) | = oo choose B w such 

ees-!(«>)\{/o} 

that Bf , B e C B w , for each e G s _1 (w) \ {/o}- 

Finally, for all the other edges e and vertices v define B e := B e 
and B v := B v . 

So, the basis {B v : v G E }, {B e : e G E 1 } are such that for each 
final vertex v of any level, 1) and 2) are satisfied, and moreover, for 
each initial vertex w of X m (and also for v), 1) and 2) are satisfied. 
In particular 1) and 2) are satisfied for every vertex of X m (and hence 
we proved the first step in the second induction argument). 

Now, suppose that there exists basis {B v : v G E } and {B e : v G 
E 1 } such that 1) and 2) are satisfied for each final vertex (of any level) 
and for all the vertices of level greater or equal to m — N (including 
the vertex v), where m — N > 2. 
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We need to show that there exists basis {B v : v £ E } and {B e : 
v E E 1 } such that 1) and 2) are satisfied for each final vertex (of any 
level) and for all the vertices of level greater or equal torn- (N + 1). 
To do this we need to define appropriate basis B v and B e for the initial 
vertices v of X m _^ N+l ^ and for e € r~^(X m _r N+1 \). 

Let v be an initial vertex of X m _^ N+1 y If < oo, let B v := 

U B v and if = oo, define B v such that Bf C B v , for 

each / € s _1 (u). For each e € r _1 (v), define -B e := 7r(5' e )(i3 r ( e )). For 
all the other vertices and edges (of any level) define B u := B u and 

B f '■= B f- 

So, {B v : v € -E } and {B e : e G i? 1 } are basis such that 1) and 2) 
are satisfied for each final vertex (of any level) and for all the vertices 
of level greater than or equal torn - (JV + 1) and hence we have proved 
that there exists basis {B v : v € E } and {B e : e € E 1 } satisfying 1) 
and 2), as desired. □ 

For a given graph E, according to the remark following definition 
a e° may be written as a disjoint union 

E°=(\Jz)l\jR, 

VieA / 

where A is an index set, R is the set of isolated vertices and each Zi 
is connected. With this in mind we have the following: 

Theorem 4.2 Let E = (E° , E 1 ,r, s) be a graph and write 

VieA / 

mi rrii 

Suppose Zi = |J X ri or Zi = \J X n U {vl} for each i € A, where 

n=l n=l 

X n are as in proposition \3.4\ Then each representation tt : C*{E) — > 
B(H), where H is a separable Hilbert space, is unitarily equivalent to 
a representation induced by an E— branching system. 

Proof. The proof follows by applying theorem 14.11 to each graph 
(s^ 1 (Zi)Ur~ 1 (Zi), Zi,ri, Si), where Sj,rj are the restriction maps r,s : 
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s (Zj) U r 1 {Zi) — > Zj, and by theorem 12.11 



□ 



Notice that the class of graph C*-algebras for which we may define 
basis satisfying the conditions of theorem 14, II is much more extensive 
then what is covered in theorem 14.11 For example, for the algebra 
of compact operators mentioned before, fixed a vertex vq = r(e) and 
chosen a basis for H Vo , we can use the isometric isomorphism ir(S e ) : 
H r i e \ — * H e to pull back the basis of H VQ to a basis of H e . Then, since 
H v should be equal to H e , we should define the basis of H 8 r e -\ 

e:s(e)=v 

as the basis of H e . Proceeding analogously for s(e) we may "walk to 
the left" and so on. "Walking to the right" is similar, that is, if / is 
such that s(/) = vq, then Hf should be equal to H VQ and then H r ^ 
should be defined using ir(Sf)*. Following this way one can define all 
the necessary basis. 

Also, for any Bratteli diagram, with the orientation of the edges 
inverted (so that the first vertex of the diagram is a sink) , we may use 
the techniques presented above to define basis satisfying the conditions 
of theorem 14.11 We refrain to present a complete argument here, but 
we believe the reader should be able to apply the ideas presented above 
to this case as well. 

Finally, we leave open the question whether theorem 14.21 is valid 
in general. That is, is every representation of a graph algebra unitary 
equivalent to a representation arising from a branching system (what 
branching system would that be?)? 
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